Mahratta nguyên được đặt hàng như là chiếc Marksman, chiếc dẫn đầu cho lớp tàu khu trục M, nên lớp này đôi khi còn được gọi là lớp Marksman. Nó được đặt lườn vào ngày 21 tháng 1 năm 1940 tại xưởng tàu của hãng Scotts, ở Greenock, Glasgow, nhưng con tàu chưa hoàn tất bị hất tung khỏi đường trượt trong một vụ không kích vào tháng 5 năm 1941.[2] Những hư hại do vụ không kích nghiêm trọng đến mức nó phải được tháo dỡ để chuyển sang một địa điểm khác. Con tàu mới được đặt lườn vào ngày 18 tháng 8 năm 1941, nhưng được đổi tên thành Mahratta khi được hạ thủy vào tháng 7 năm 1942,[3] theo tên Đế quốc Maratha của Ấn Độ, nhằm ghi nhận những nỗ lực đóng góp tài chính của thuộc địa này trong chiến tranh.[2] Mahratta được cộng đồng cư dân của Walsall đỡ đầu trong Tuần lễ Tàu chiến từ ngày 7 đến ngày 14 tháng 2 năm 1942, với mục tiêu vận động quyên góp gây quỹ 700.000 Bảng Anh, chi phí của một tàu chiến. Nó hoàn tất vào ngày 8 tháng 4 năm 1943 và được đưa ra hoạt động cùng ngày hôm đó.